AN EFFICIENT ALGORITHM FOR A CHANCE-CONSTRAINED SCHEDULING PROBLEM
نویسندگان
چکیده
منابع مشابه
An Energy-efficient Mathematical Model for the Resource-constrained Project Scheduling Problem: An Evolutionary Algorithm
In this paper, we propose an energy-efficient mathematical model for the resource-constrained project scheduling problem to optimize makespan and consumption of energy, simultaneously. In the proposed model, resources are speed-scaling machines. The problem is NP-hard in the strong sense. Therefore, a multi-objective fruit fly optimization algorithm (MOFOA) is developed. The MOFOA uses the VIKO...
متن کاملAn Efficient Simulation Algorithm for Resource-Constrained Project Scheduling Problem
Since Resource-Constrained Project Scheduling Problem (RCPSP) is a well-known NP-hard problem, it is difficult to solve large-scale practical cases by using traditional exact algorithms. Genetic algorithm (GA) is a kind of intelligent algorithm for approximate optimization, which can ascertain global optimization or suboptimal solution within a reasonable time. This article presented a new simu...
متن کاملan efficient genetic algorithm for solving the multi-mode resource-constrained project scheduling problem based on random key representation
in this paper, a new genetic algorithm (ga) is presented for solving the multi-mode resource-constrained project scheduling problem (mrcpsp) with minimization of project makespan as the objective subject to resource and precedence constraints. a random key and the related mode list (ml) representation scheme are used as encoding schemes and the multi-mode serial schedule generation scheme (mssg...
متن کاملUncertain Chance-constrained Programming Model for Project Scheduling Problem
Project scheduling problem is to determine the schedule of allocating the loans to a project in order to balance the total cost and the completion time of the project under some constraints. This paper considers project scheduling problem in an uncertain environment, of which the duration time of each activity is an uncertain variable. Then uncertain chance-constrained programming model is cons...
متن کاملRAO*: An Algorithm for Chance-Constrained POMDP's
Autonomous agents operating in partially observable stochastic environments often face the problem of optimizing expected performance while bounding the risk of violating safety constraints. Such problems can be modeled as chance-constrained POMDP’s (CCPOMDP’s). Our first contribution is a systematic derivation of execution risk in POMDP domains, which improves upon how chance constraints are h...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Operations Research Society of Japan
سال: 1982
ISSN: 0453-4514,2188-8299
DOI: 10.15807/jorsj.25.193